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1 . Type of Application 
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[ ] This application is a [ ] continuation / [ ] divisional / [ ] continuation-in-part of prior 
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[ 1 The entire disclosure of the prior application, from which a copy of the oath or 
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application and is hereby incorporated by reference therein. 

If for some reason applicant has not requested a sufficient extension of time in the parent 
application, and/or has not paid a sufficient fee for any necessary response in the paren 
application and/or for the extension of time necessary to prevent the abandonment of the parent 
application prior to the filing of this application, please consider this as a Request for an Extension 
for the required time period and/or authorization to charge our Deposit Account No. 08-0750 for 
any fee that may be due. THIS FORM IS BEING FILED IN TRIPLICATE: one copy for this 
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for the above-mentioned parent application (if any extension of time is necessary). 

2. Contents of Application 

a. Specification of 13 pages; 

[ ] A microfiche computer program (Appendix); 

[ ] A nucleotide and/or amino acid sequence submission; 

[ ] Because the enclosed application is in a non-English language, a verified English 
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[ ] Cancel original claims of the prior application before calculating the filing fee. (At 

least one original independent claim must be retained for filing date purposes.) 
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§1. 53(f). 

The enclosed Oath/Declaration is [ ] newly executed / [ ] a copy from a prior application 
under 37 C.F.R. §1. 63(d) / [ ] accompanied by a statement requesting the deletion of 
person(s) not inventors in the continuing application. 
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$690.00 
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Independent Claims 1 - 3 = Ox 


$78.00 = 
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Multiple Dependent Claim(s) Used 


$260.00 = 


260.00 


FILING FEE - NON-SMALL ENTITY 




$950.00 


FILING FEE - SMALL ENTITY: Reduction by 1/2 






[ ] Verified Statement under 37 C.F.R. §1.27 is enclosed. 






[ ] Verified Statement filed in prior application. 






Assignment Recordal Fee ($40.00) 


37 C.F.R. §1.1 7(k) Fee (non-English application) 
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$950.00 







[ ] A check is enclosed to cover the calculated fees. The Commissioner is hereby authorized 
to charge any additional fees that may be required, or credit any overpayment, to Deposit 
Account No. 08-0750. A duplicate copy of this document is enclosed. 



[X] The calculated fees will be paid within the time allotted for completion of the filing 
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is hereby authorized to charge any additional fees that may be required, or credit any 
overpayment, to said Deposit Account. A duplicate copy of this document is enclosed. 

3. Priority Infornnation 

[X] Foreign Priority: Priority based on Japanese Application No. 11 -33,753, filed February 12, 
1999, is claimed. 

[X] A copy of the above referenced priority document [X] is enclosed / [ ] will be filed in 
due course, pursuant to 35 U.S.C. §119(a)-(d). 

[ ] Provisional Application Priority: Priority based on United States Provisional Application 
No. , filed , is claimed under 35 U.S.C. §119(e). 
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SHARED MEMORY 

Background of the Invention 

1. Field of the Invention 

5 The present invention relates to a shared memory contained in a 

data processing subsystem for an electronic system such as a parallel data 
processing system, an artificial intelligence system or a multimedia system. 

2, Description of the Related Art 

As known in the art, data processing subsystems perform complex 
10 calculations and/or complex user services simultaneously. It is expected that 
improved systems will be developed so as to incorporate an increased number 
of subsystems. 

There are systems as shown in Fig. 1 that comprise a shared 
memory 3 in the form of a bus-system, a crossbar switch, an optically coupled 
15 common memory (OCCM) or the like, which is accessible from users 1 in the 
form of processors, data processing subsystems or the like, tlirough ports 2-1 
to 2-n. In this case, it is required that an access to a shared-data or a program 
base is allowed independently from all subsystems, in parallel and at a high 
access bit rate. 

20 Since an effective integration technique suitable for forming one or 

more systems in one chip has not been realized so far, there will be imminent 
need for the development of a shared memory with a large number of ports 
and a high access bit rate, which has not been specifically focussed in the past. 
In this instance, however, disadvantages will become more apparent 

25 particularly in a large-sized computer having a plurality of executing-functions, 
in that the above-mentioned requirement is not sufficiently met. Various 
solutions for removing such potential disadvantages are known, such as cache 
memory, banking technique, crossbar switch, bus-system, etc. 
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Known solutions largely depend on techniques known from the 
design of large-sized computers, so that there are some boundary conditions 
limiting the degrees of design freedom. One of such boundary conditions is 
the use of conunercial semiconductor parts in the design of a computer system. 
5 Therefore, with this boundary condition, the computer system should be 
constructed based on a conventional 1-port memory as a basic element. 

Traditionally, as an approach for allowing an access to a shared- 
data or a program base independently for all subsystems, in parallel and at a 
high access bit rate in a system integrated in one substrate, a technique known 
10 in the field of a large-sized computer system is apphed in the integration 
technique. 

Fig. 2 shows a basic structure of the system according to the above- 
mentioned traditional approach, wherein the shared memory is constructed as 
a multi-port memory with a plurality of ports. The system further includes 

15 ports 4-1, 4-2, 4-3, 4-k-2, 4-k-l, 4-k of the number k not less than 2 

accessible for user side; single-port memories 5-1, 5-2, 5-3, 5-m-l, 5-m of 
the number m not less than 2; and a switching network 6 in the form of a bus- 
system, a crossbar switch, a multi-stage interconnecting network, which 
performs a switching operation so as to connect any of the ports 4-1, 4-2, 

20 4-3, 4-k-2, 4-k-l, 4-k to one of the single-port memories 5-1, 5-2, 5-3, 
5-m-l, 5-m. 

A technique adopting the cache memory or a banking method is 
mainly applied to increase the access bit rate of the single port memory. 
Especially in the case of DRAM, reference may be had to Y. Nitta et al, "A 1.6 
25 GB/s Data Rate 1 GB Synchronous DRAM with Hierarchical Square-Shaped 
Memory Block and Distributed Bank Architecture" ISSCC Dig. of Tech. 
Papers, pp. 376-377, 1996. 

The cache memory is a high speed buffer memory arranged at a 
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connection between a low speed memory and a user terminal, before or after 
the switching network 6 in Fig. 2. The cache memory is occupied with a 
copy of an internal data which may be accessed in the next access cycle. 
To this end, when selecting a data to be occupied in the cache memory, a 
5 special algorithm is utilized, which depends on the application of the system 
itself. 

The banking method is performed based on the fact that the speed 
of the data transmission through a bus is much higher than that of a memory 
access. Therefore, it is possible to read the data substantially in parallel from 

10 a plurality of memory blocks, store the data in a high speed register on the way, 
and transfer the data to external user terminals sequentially tlirough one or 
more liigh speed data buses. In this way, the data can be taken from the 
memory in shorter time intervals than the access time. In this case, it is 
necessary to consider the waiting time, i.e. a time needed from a requirement 

15 of the data to the data transfer, which is normally longer than the access time. 
However, the banking method is performed in a satisfactory manner only 
when sequentially required data are stored in different memory blocks from 
each other. If it is required to access to the memory block in which a 
previous access has not yet been completed, the later access should be rejected 

20 or delayed. 

The switching network 6 is mainly implemented in the crossbar 
switch or a multi-stage network. An example as appUed to a conventional 
shared memory with the crossbar switch is disclosed in K. Guttag, R. J. Gove, 
and J. R. Van Aken, "A Single-Chip Multiprocessor for Multimedia: The 
25 MVP", IEEE Computer Graphics & App„ vol. 12, pp. 53-64, etc. 

However, die conventional shared memory as shown in Fig. 2 has 
the following limitations. 

(i) The number of ports 4-1, 4-2, 4-3,..., 4-k-2, 4-k-l, 4-k is relatively 
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small, typically not more than 10. 

(ii) The number of single-port memories 5-1, 5-2,..., 5-m-l, 5-m is 

relatively small. 

Due to the relatively small number of single port memories, 
5 especially, there may occur an access conflict to lower the access bit rate. 
As a result, it is desirable that the number of the single-port memories 5-1, 
5-2,..., 5-m-l, 5-m is made as large as possible. 

One may then consider that such a problem may be directly and 
readily resolved by increasing the number of ports required for each memory 
10 cell. In this case, however, there may occur another difficulty relating to the 
layout of the shared memory, in that a number of decoders must be 
acconmiodated within a width of respective arrays of the cells, besides that the 
occupied area of the cells increases as the number of die ports increases. 

Moreover, the shared memory should be as compact and simple as 
15 possible, and should have a power consumption which is made as low as 
possible. 

Disclosure of the Invention 
It is an object of the present invention to provide a shared memory 
having an increased number of ports accessible from the user side and being 
20 capable of operating at a high access bit rate. 

It is another object of the present invention to provide a shared 
memory which can be made as compact as possible. 

It is another object of the present invention to provide a shared 
memory which is simple in construction. 
25 It is another object of the present invention to provide a shared 

memory having an effective arrangement and occupying a minimized area. 

It is another object of the present invention to provide a shared 
memory with a significandy reduced power consumption. 
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According to the present invention, there is provided a shared 
memory comprising: 

a pluraMty of multi-port memories each having at least one port v^ith a 
copybus- function, and at least one port accessible from the user side; and 

at least one copybus to be connected to at least one port with tlie 
copybus-function; 

wherein the shared memory is adapted to copy contents of one of the 
multi-port memories, which has been changed by a writing operation from the 
user side, to other multi-port memories through at least one copybus. 

With the above-mentioned arrangement according to the invention, 
a plurality of multi-port memories are used and contents consistency among 
these multi-port memories is kept. It is therefore possible to increase tlie 
number of ports accessible from the user side compared to the case wherein 
one multi-port memory is used as the shared memory. Also, the shared 
memory is capable of operating at a high access bit rate because a plurality of 
the copybuses can be used. 

The shared memory according to the present invention can be 
typically formed with an integrated circuit technique. In this instance, it is 
possible to realize a shared memory which is made as compact as possible. 
The integrated circuit technique may be a two-dimensional integrated circuit 
technique which allows the construction of the shared memory to be 
simplified. Alternatively, the integrated circuit technique may be a three- 
dimensional integrated circuit technique which allows the occupied area of the 
shared memory to be used highly effectively. 

The shared memory according to the present invention may be 
adapted to copy the content electronically, though it is more preferable to copy 
the contents optically. When the contents are copied optically, it is possible 
to operate the system at a high access bit rate and with a reduced power 
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consumption. 

Brief Description of the Drawings 
An enabodiment of the shared memory according to the present 
invention will be explained below with reference to the accompanying 
5 drawings, wherein similar parts are denoted by similar signs. 

Fig. 1 is a schematic diagram showing a conventional system 
having a shared memory; 

Fig. 2 is a schematic diagram showing a conventional shared 

memory; 

10 Fig. 3 is a schematic diagram showing an embodiment of the shared 

memory according to the invention; 

Fig. 4 is a schematic diagram explaining an internal bus and an 
external bus; and 

Fig. 5 is a schematic diagram showing a detail of Fig. 4. 

15 Description of the Preferred Embodiments 

Fig. 3 is a schematic diagram showing an embodiment of the shared 
memory according to the invention. The shared memory comprises: multi- 
port memories 11-1, 11-2,..., 11-p of the number p, typically not less than 2; 
and copybuses 12-1,..., 12-q of the number q, generally chosen in accordance 

20 with the necessities to keep the contents consistency. The shared memory is 
formed with the three-dimensional integrated technique. Each multi-port 
memory 11-1, 11-2,..., 11-p has ports of the number k, typically not less than 2. 
The ports of the number q of these ports have the copybus-function, and one 
of the ports of the number q is connected to each copybus 12-1,..., 12-q. The 

25 ports of the number k-q which are all ports excluding the ports of the number 
q are accessible from user side. Therefore, as to each multi-port memory 
11-1, 11-2,.,., 11-p, the ports of the number k-q are accessible from the user 
side, and thus the ports of a total of the number n=p,(k-q) are accessible from 
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the user side. As a result, the shared memory as shown in Fig. 3 is 
constructed as a multi-port memory having the ports of the number n. 

Each multi-port memory 11-1, 11-2,..., 11-p may be constructed by 
any known multi-port memory. Each copybus 12-1,..., 12-q may be realized 
5 not only as an internal copybus such as shown in JP-A-6 1-3450 but also as an 
external copy bus. Preferably, through the internal copybus, contents in one 
of the multi-port memories 11-1, 11-2,..., 11-p are copied optically such as 
shown in above-mentioned JP-A-6 1-3450. Through the external copybus, 
the contents may be copied electronically or optically, but it is preferable to 

10 copy the contents optically in view of the power consumption and the 

operation of the shared memory at a high access bit rate. If it is desirable that 
a copy speed and an access bit rate of the contents are as high as possible, the 
number q ,which represents the number of the ports with the copy-function, 
should be as large as possible. On the other hands, if it is desirable that the 

15 number of users is as large as possible, the ports of the number k-q accessible 
from the user side should be as large as possible. In other words, tlie number 
q should be as small as possible. Meanings of the internal copybus and the 
external copybus will be explained below. The band width available for the 
copy process to keep the contents consistency is determined by the copybuses 

20 of the number q, and it can be selected in accordance with the necessity of the 
system. 

Fig. 4 is a schematic diagram explaining the internal bus and the 
external bus, and Fig. 5 is a schematic diagram showing a detail of Fig. 4. 
In Figs. 4 and 5, the copybus 12-1 is the internal copybus, and the copybus 
25 12-q is the external copybus. The internal copybus is connected to internal 
ports with the copybus function. For example, if the multi-port memories 
11-1, 11-2,..., 11-p are composed of memory fields 13-1, 13-2, 13-3,..., 13-p-l, 
13-p; row buffers 14-1, 14-2, 14-3,..., 14-p-l, 14-p; and output buffers 15-1, 



99057 (11-33,753) 



-8- 



15-2, 15-3,.,.,- 15-p-l, 15-p, respectively, it is possible to realize the internal 
port connected to multi-port memories 11-1, 11-2,..., 11 -p at the level of the 
respective memory fields 13-1, 13-2, 13-3,..., 13-p-l or 13-p of respective 
single memory cells 16-1, 16-2, 16-3,..., 16-p-l, 16-p , in this case, the internal 

5 port is connected to the copybus 12-1 ; at the level of the respective row 
buffers 14-1, 14-2, 14-3,..., 14-p-l, 14-p, in this case, the internal port is 
connected to the copybus 12-2 as the internal copybus; or at the level of the 
respective output buffers 15-1, 15-2, 15-3,..., 15-p-l, 15-p, in this case, the 
internal port is connected to the copybus 12-3 as the internal copybus. 

10 On the other hand, the external copybus has the copybus-function and/or is 
connected to at least one external port functioning as at least one port at the 
user side. 

A data is written into the shared memory, or is read from the shared 
memory through each of the ports of the number n in parallel and 
15 independently. Each of the ports of the number n has generally Wi bits of a 
word length. Each copybus 12-1,..., 12-q has Wc bits of a word length equal 
to that of the port connected to the corresponding copybus. 

The copybuses 12-1,..., 12-q are required because the identity of the 
data stored in each multi-port memory 11-1, 11-2,..., 11-p should be 
20 maintained, in other words, the data consistency should be kept. Therefore, 
the copybuses are not used as long as the data is read from one of the multi- 
port memories. If one or more data bits stored in one of the multi-port 
memories 11-1, 11-2,..., U-p are changed because of the writing operation 
from the user side, the corresponding one or more data bits in other multi-port 
25 memories should be updated. 

A copying process for updating the changed data bits is performed 
in tlie following steps. 

(a) The changed data bits are read from the multi-port memory whose 
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contents have been changed to any one of copybuses 12-1,,.., 12-q. 

(b) The data bits are then written in parallel from any of the copybuses 
to the other multi-port memories. The parallel writing operation is possible 
because the copybus is connected to all other multi-port memories. 

5 In accordance with the number of the changed data bits and the 

word length of each copybus 12-1,.., 12-q, one or several clock cycles are 
required in the copying process. The choice of the number of the copybuses 
12-1,..., 12-q and the word length is determined by typical operating 
conditions of the multi-port memories, i.e. a data rate required for the copying 

10 process depends on the frequency with which the writing operations are 
performed from the user side. Of course, it is not possible to use memory 
bits related to the copying process from one or more external user ports during 
the copying process. Therefore, the access from the user side to these said 
memory bits should be blocked during the copying process. 

15 The copying process should be controlled by a copying-process- 

management unit not shown. The copying-process-management unit should 
perform the following tasks. 

(A) Detection of the writing operations from the user side 

(B) Blocking of one or more related memory locations for the access 
20 from the user side during the copying process 

(C) Performing the steps (a) and (b) in the above-mentioned copying 
process. 

The copying-process-management unit may be realized in software 
on a dedicated processor or as a special hardware circuit. 
25 According to the embodiment, a plurality of multi-port memories 

are used and contents consistency among these multi-port memories is kept. 
It is therefore possible to increase the number of ports accessible from the user 
side compared to the case wherein one multi-port memory is used as the 
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shared memory. Also, the shared memory is capable of operating at a high 
access bit rate because a plurality of the copybuses can be used, and thus the 
access contention hardly occurs. 

As the contents are copied optically, it is possible to operate the 
5 system at a high access bit rate and with a reduced power consumption. 
If the contents are copied optically, the bit rate may be doubled compared to 
the case wherein the contents are copied electronically. 

Moreover, the shared memory formed with the three-dimensional 
integrated technique may allow the occupied area of the shared memory to be 
10 used highly effectively compared to that of the shared memory formed with 
the two-dimensional integrated technique. 

If an effective storage capacity, a physical storage capacity and the 
number of the shared memory are SCe, SCp and N, respectively, and the 
number of the ports accessible from the user side in a component block of the 
15 shared memory , which corresponds to the multi-port memory in the present 
invention, and the single-port memory in the shared memory as disclosed in 
the above-mentioned JP-A-61-3450, is n, the following relation is established. 
SCe=n.SCp/N 

As a result, if n equals to 1 such as in the conventional manner, it is 
20 disadvantageous for the effective storage capacity SCe to be smaller than the 
physical storage capacity SCp. According to the present invention, however, 
such a disadvantage is relieved because n may be larger than L 

While the present invention has been described above with 
reference to a certain preferred embodiment, it should be noted that it was 
25 presented by way of an example only and various changes and/or 

modifications may be made without departing from the scope of the invention. 
For example, all multi-port memories have an identical number of the ports in 
the above-mentioned embodiment, however it is not necessary for all multi- 
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•port memories to have the identical number of the ports as far as the multi-port 
memory comprises at least one port, one or each of which has the copybus- 
function, and at least one port accessible from the user side. 

The shared memory according to the present invention has only to 
5 comprise at least one internal copybus and/or at least one external copybus. 
The shared memory according to the present invention may be simple in 
construction with the two-dimensional integrated technique instead of forming 
with the tliree-dimensional integrated technique in the above-mentioned 
embodiment. 

10 The shared memory may have a large number of the ports 

accessible from the user side by using the shared memory according to the 
present invention repeatedly. In principle, each multi-port memory 11-1, 
11-2,. 11-p as shown in Fig. 3 may be composed of the shared memory 
according to the present invention comprising a plurality of the multi-port 

15 memories which has the smaller number of the ports than that of these multi- 
port memories. 
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CLAIMS 
1. A shared memory comprising: 

a plurality of multi-port memories each having at least one port with a 
copybus- function, and at least one port accessible from user side; and 
5 at least one copybus to be connected to said at least one port with the 

copybus-function; 

wherein said shared memory is adapted to copy contents of one of said 
multi-port memories, which has been changed by a writing operation from 
said user side, to other multi-port memories through said at least one copybus. 
10 2. The shared memory according to claim 1, wherein said contents are 

adapted to be copied optically. 

3. The shared memory according to claim 1 or 2, wherein said shared 
memory is formed by an integrated circuit technique. 

4. The shared memory according to claim 3, wherein said integrated 
15 circuit technique is a two-dimensional integrated circuit technique. 

5. The shared memory according to claim 3, wherein said integrated 
circuit technique is a three-dimensional integrated circuit technique. 
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ABSTRACT 

A shared memory includes a plurality of multi-port memories each 
having at least one port with a copybus- function, and at least one port 
accessible from the user side. At least one copybus is connected to one of the 
ports with the copybus-function. The shared memory copies contents of one 
of the multi-port memories, which has been changed by a writing operation 
from the user side, to other multi-port memories through at least one copybus. 
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ohginal, first and joint inventor (if plural names are listed below) of the subject matter which 
is claimed and for which a patent is sought on the invention entitled 

SHARED MEMORY 

the specification of which (check one) 

[X] is attached hereto. 

[ ] was filed on as Application 

Serial No. and was amended on 

(if applicable). 

1 hereby state that I have reviewed and understand the contents of the above identified 
specification, including the claims, as amended by any amendment referred to above. 

1 acknowledge the duty to disclose information that is material to the patentability of the 
invention claimed in this application, or information that is material to the examination of this 
application, in accordance with Title 37, Code of Federal Regulations, section 1.56. 

1 hereby claim foreign priority benefits under Title 35, United States Code, section 1 19(a)-(d) 
of any foreign application(s) for patent or inventor's certificate listed below and have also 
identified below any foreign application for patent or inventor's certificate having a filing date 
before that of the application on which priority is claimed: 





PRIOR FOREIGN APPLICATION(S) 










Priority Claim 


11-33 J53 


Japan 


12/02/99 


X 


(Number) 


(Country) 


(Day/MonthA^ear filed ) 


Yes No 


(Number) 


(Country) 


(Day/MonthA'ear filed) 


Yes No 



(Number) (Countp/) (Day/MonthA^ear filed) Yes No 
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DECLARATION AND POWER OF ATTORNEY 



I hereby claim the benefit under Title 35, United States Code, §1 19(e) of any United States 
Provisional application(s) listed below: 

PRIOR PROVISIONAL APPLICATIONS 



(application serial number) (Month / Day / Year filed) 



(application serial number) (Month / Day / Year filed) 



I hereby claim the benefit under Title 35, United States Code, section 120 of any United 
States appiication(s) listed below and, insofar as the subject matter of each of the claims of 
this application is not disclosed in the prior United States application in the manner provided 
by the first paragraph of Title 35, United States Code, section 1 12, I acknowledge the duty 
to disclose material information as defined in Title 37, Code of Federal Regulations, section 
1 .56 which became available between the filing date of the prior application and the national 
or PCT international filing date of this application: 

Status - patented, 

Application Serial No. Filing Date pending, abandoned 



I hereby declare that all statements made herein of my own knowledge are true and that all 
statements made on information and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false statements and the like so made 
are punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United 
States Code and that such willful false statements may jeopardize the validity of the 
application or any patent issued thereon. 

I hereby appoint Thomas T. Moga, Reg. No. 34,881, and each principal, attorney of counsel, 
associate and employee of Harness, Dickey & Pierce, P.L.C., who is a registered Patent 
Attorney, my attorney with full power of substitution and revocation, to prosecute this 
application and to transact all business in the Patent and Trademark Office connected 
therewith. I request the Patent and Trademark Office to direct all correspondence and 
telephone calls relative to this application to Harness, Dickey & Pierce, P.L.C., P. O. Box 828, 
Bloomfield Hills, Michigan 48303 (248) 641-1600. 

Full name of sole or first inventor: Hans Jurqen Mattausch 

Inventor's signature: 

Date: 

Residence: 849-2, Ohsawa, Saijo-Cho. Hiqashi-Hiroshima City, Hiroshima Pref., Japan 

Citizenship: Germany 

Post Office Address: same as residence 
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